Allocation Constraints in Stratification

Sample Allocation and Stratification

A Syntactic Stratification Condition Using Constraints

Stratiication conditions for logic programs aim to ensure a two-valued semantics by restricting the class of allowable programs. Previous stratiication conditions suuer from one of two problems. Some (such as modular stratiication and weak stratiication) are semantic, and cannot be recognized without examining the facts in addition to the rules of the program. Others (such as stratiication and ...

Budgetary Constraints and Idle Time Allocation in Common-Cycle Production with non-zero Setup Time

Economic lot size scheduling problem (ELSP) for a multi-product single machine system is a classical problem. This paper considers ELSP with budgetary constraint as an important aspect of such systems. In the real world situations the available funds for investment in inventory is limited. By adopting the common cycle time approach to ELSP, we obtain the optimal common cycle which minimizes the...

Object Allocation Problems Under Constraints

The Object Allocation Problem (OAP) is a well studied problem in which a set X of n objects is allocated to a set N of n agents. This paper deals with a generalization called Constrained Object Allocation Problem (COAP) where the set of objects allocated to the agents must satisfy a given feasibility constraint. The input is a set X of at least n elements and a collection S of subsets of X , ea...

Diversity Constraints in Public Housing Allocation

The state of Singapore operates a national public housing program, accounting for over 80% of its residential real estate. Singapore uses its housing allocation program to ensure ethnic diversity in its neighborhoods; it does so by imposing ethnic quotas: every ethnic group must not own more than a certain percentage in a housing project, thus ensuring that every neighborhood contains members f...